Ordinal One-Switch Utility Functions
نویسندگان
چکیده
We study the problem of finding ordinal utility functions to rank the outcomes of a decision when preference independence between the attributes is not present. We propose that the next level of complexity is to assume that preferences over one attribute can switch at most once as another attribute varies from low to high. We refer to this property as ordinal one-switch independence. We present both necessary and sufficient conditions for this ordinal property to hold and provide families of functions that satisfy this new property.
منابع مشابه
Multilinear Representations for Ordinal Utility Functions
An ordinal utility function u over two attributes A’, , A’, is additive if there exists a strictly monotonic function cp such that q(u) = v,(.Y,) + u2(x2) for some functions v,, v2. Here we consider the class of ordinal utility functions over n attributes for which each pair of attributes is additive, but not necessarily separable. for any fixed levels of the remaining attributes. We show that ...
متن کاملCompromises between Cardinality and Ordinality in
By taking sets of utility functions as a primitive description of agents, we define an ordering over assumptions on utility functions that gauges their implicit measurement requirements. Cardinal and ordinal assumptions constitute two types of measurement requirements, but several standard assumptions in economics lie between these extremes. We first apply the ordering to different theories for...
متن کاملUsing and Learning GAI-Decompositions for Representing Ordinal Rankings
We study the use of GAI-decomposable utility functions for representing ordinal rankings on combinatorial sets of objects. Considering only the relative order of objects leaves a lot of freedom for choosing a particular utility function, which allows one to get more compact representations. We focus on the problem of learning such representations, and give a polynomial PAC-learner for the case ...
متن کاملNon-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integral
Within the multicriteria aggregation-disaggregation framework, ordinal regression aims at inducing the parameters of a decision model, for example those of a utility function, which have to represent some holistic preference comparisons of a Decision Maker (DM). Usually, among the many utility functions representing the DM’s preference information, only one utility function is selected. Since s...
متن کاملAn exact algorithm for solving MDPs under risk-sensitive planning objectives with one-switch utility functions
One-switch utility functions are an important class of nonlinear utility functions that can model human beings whose decisions change with their wealth level. We study how to maximize the expected utility for Markov decision problems with given one-switch utility functions. We first utilize the fact that one-switch utility functions are weighted sums of linear and exponential utility functions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Operations Research
دوره 63 شماره
صفحات -
تاریخ انتشار 2015